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ABSTRACT 


The  Officer  Distribution  Plan  (ODP)  has  been  developed 
by  the  Navy  in  an  attempt  to  provide  for  the  most  equitable 
distribution  of  officer  resources  throughout  the  naval  estab- 
lishment.  This  thesis  demonstrates  the  feasibility  of  con- 
structing a  linear  programming  model  to  represent  the  U.  S. 
Navy  officer  personnel  system  for  the  purpose  of  developing 
the  ODP  and  which  can  do  in  minutes  what  now  takes  months. 
Constraints  in  the  model  represent  officer  category  limita- 
tions, activity  configuration  and  billet  eligility.   A 
measure  of  billet  fill  effectiveness  is  developed  through 
the  assignment  of  penalty  cost  for  perfect  fills,  imperfect 
fills,  unassigned  resources  and  unfilled  and  overfilled  billets 
based  on  inventory,  requirements  and  activity  priority  rating. 
Two  example  problems  using  fiscal  year  1969  data  are  solved  to 
illustrate  the  technique.   The  author  recommends  that  a  full 
scale  test  problem  be  constructed  with  an  activity  configuration 
which  resembles  that  of  the  current  ODP  in  order  to  better 
estimate  the  value  of  this  approach  to  officer  personnel  planning 
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I.   INTRODUCTION 

The  Bureau  of  Naval  Personnel  is  confronted  with  the  task 
of  distributing  approximately  75,000  officers,  70%  of  whom 
are  members  of  the  unrestricted  line  community.   They  thus 
have  two  major  problems;  that  is,   1)  to  provide  the  personnel 
resources  required  and   2)  to  distribute  these  resources  to 
meet  requirements. 

A  third  area  of  concern  for  the  Bureau  of  Naval  Personnel 
is  the  determination  of  manning  levels.   To  put  it  another 
way,  given  a  particular  makeup  of  officer  inventory  and  author- 
ized billets  (allowance) ,  which  billets  must  be  left  empty 
and  which  filled  and  by  what  grade  and  designator  of  officer. 
It  is  the  CNO  who  is  responsible  for  determining  the  allowance 
and  making  manpower  authorizations.   However  since  shortages 
exist  in  many  categories  of  personnel  with  the  result  that  the 
allowance  cannot  always  be  filled  with  the  type  of  personnel 
required,  it  is  BUPERS  who  is  left  with  the  development  of 
manning  levels  (requirements) . 

The  objective  of  this  study  was  to  develop  an  Officer 
Distribution  Model  for  the  unrestricted  line  community.   The 
model  was  to  distribute  officer  personnel  by  grade  and  designa- 
tor to  the  various  activities  in  the  Navy  in  a  most  "feasible" 
manner.   A  "feasible"  distribution  would  be  to  fit  an  officer 
by  grade  and  designator  to  a  billet  with  such  requirements 
provided  there  is  a  need  to  fill  that  billet.   If  there  is  a 
billet  which  is  unfilled  and  there  is  no  perfect  fit  available 
but  it  has  a  greater  need  to  be  filled  than  another  billet, 


it  should  be  filled  if  possible  by  up/down  or  by  cross 
detailing.   It  is  apparent  that  a  "feasible"  distribution  is 
not  necessarily  optimal  but  it  is  a  possible  distribution 
under  the  existing  constraints. 

The  model  was  to  be  compatible  with  the  present  Officer 
Distribution  Plan  (ODP)  which  is  currently  massaged  by  hand 
with  the  aid  of  reports  prepared  as  an  output  of  the  Officer 
Management  Simulation  Model  (OMSM) .   The  model's  format, 
activity  configuration  and  officer  categories  were  to  be 
similar  to  the  present  ODP  and  it  was  to  allow  for  cross  and 
up/down  detailing  as  does  the  ODP.   The  Officer  Distribution 
Plan  provides  guidelines  of  requirements  which  the  personnel 
planner  (assignment  officer  or  detailer)  must  meet  while 
considering  not  only  an  officer's  grade  and  designator  but  also 
his  secondary  qualifications  such  as  past  experience,  p-codes, 
preference  and  data  card.   Approaches  to  detailing  giving 
consideration  to  secondary  qualifications  have  been  outlined 
in  theses  by  Johnson  [1]  and  Daniels  [2] .   Both  Johnson  and 
Daniels  addressed  the  problem  of  determining  the  optimal 
assignment  of  officers  to  the  billet  outlined  in  the  ODP  on  a 
continuing  time  basis.   Although  both  authors  showed  that  their 
methods  were  feasible  neither  has  been  adopted  by  BUPERS. 


II.   BACKGROUND 

A.    DEVELOPMENT  OF  AUTHORIZED  BILLET  REQUIREMENTS 

Officer  billet  requirements  are  continually  changing  to 
meet  the  changing  needs  to  the  Navy.   The  required  changes  may 
be  quantitative,  qualitative,  or  both.   These  changes  must  be 
made  within  the  constraints  established  by  the  Bolte  Legisla- 
tion Report,  Stennis  Ceiling,  and  Title  10  U.S.  Code.   A  brief 
description  of  the  current  information  flow,  as  shown  in  Figure 
1,  is  presented  below. 

The  information  flow  generally  begins  with  requests  for 
changes  submitted  by  field  activities  to  the  primary  sponsors; 
however,  for  new  activities  the  request  for  initial  billet  desig- 
nation is  initiated  by  the  primary  sponsor.   The  sponsors  review 
and  forward  the  requests  with  recommendations  to  Deputy  CNO 
(Personnel  Plans  Division),  OP-10.   Within  OP-10  Division  OP-100C1 
reviews  the  requests  and  makes  quantitative  allocations  by  desig- 
nator.  The  Officer  Grade  Plan,  issued  quarterly,  and  Fleet  Man- 
power Allocation/Requirements  Plan  (FLEMARP) ,  issued  monthly, 
provide  guides  for  these  quantitative  allocations  within  the 
official  ceilings.   The  quantitative  allocations  by  designators 
are  forwarded  to  OP-100C2. 

In  OP-100C2,  the  qualitative  allowance  by  grade  and  naval 
officer  billet  code  (NOBC)  are  determined.   The  Officers  Grade 
Guide,  which  is  distributed  quarterly  to  reflect  changes  in  officer 
billets  written,  is  used  to  maintain  the  proper  grade  structure 
within  designators.   This  data  is  forwarded  on  a  NAVPERS  2576  to 
BUPERS  (Pers  19)  to  update  the  officer  quantitative  billets  file. 
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The  basic  document  which  is  affected  by  the  officer  billet 
changes  is  "Manpower  Authorization"  (NAVPERS  576)  in  which  are 
listed  quantitative  and  qualitative  billets  for  each  activity 
based  upon  the  authorized  strength  of  the  Navy.   This  document 
along  with  known  future  billet  changes  and  projected  inventory 
are  used  by  Pers  Bl  to  develop  the  ODP .   Pers  19  also  compiles 
another  report,  the  Officer  Distribution  Control  Report  (ODCR) , 
which  is  an  inventory-requirements  match-by-activity  on  the 
basis  of  billet  sequence  code.   This  is  used  by  the  placement 
officer  to  determine  the  need  to  fill,   1)  billets  in  which 
the  currently  assigned  officer's  projected  rotation  date  is  a 
minimum  of  six  months  in  the  future;   2)  billets  for  new 
activities;  and   3)  new  billets  for  an  existing  activity.   It 
is  at  this  point  that  the  ODP  is  used  as  a  guide  in  the 
distribution  of  personnel  to  the  unfilled  billets. 

B.    NEED  FOR  AN  OFFICER  DISTRIBUTION  MODEL 

The  Navy  is  continually  faced  with  the  problem  of  an  on- 
hand  inventory  of  officers  which  is  inadequate  in  either  numbers, 
distribution  or  qualifications  to  meet  the  authorized  strength 
of  the  Navy  as  established  by  the  CNO  in  the  "Manpower  Author- 
ization" for  each  activity.   It  is  not  feasible  to  change  this 
strength  authorization  (allowance)  even  if  the  actual  number 
of  officers  in  the  various  grades  fluctuates  because  the 
allowance  is  designed  to  represent  the  firm  requirements  to 
permit  an  activity  to  function  close  to  peak  efficiency  and  is 
thus  a  constant  goal  toward  which  to  train  and  distribute 
personnel.   It  is  highly  probable  that  there  will  continue  to 


be  an  imbalance  of  officers  by  designator  in  the  foreseeable 
future.   Accordingly,  an  Officer  Distribution  Plan  is  needed 
to  provide  for  the  most  equitable  distribution  of  officers 
throughout  the  naval  establishment. 

Because  of  the  continuous  changes  in  officer  inventory 
and  in  the  authorized  billet  structure  and  the  possibility  of 
unexpected  changes  due  to  budget  cuts,  war,  etc.  it  is 
necessary  that  an  ODP  be  promulgated  at  least  annually.   In 
addition,  because  of  the  ever  changing  billet  structure  as 
reflected  in  the  quarterly  Officers  Grade  Guide,  the  ODP  must 
be  dynamic  enough  that  it  can  quickly  and  easily  reflect  these 
changes.   The  current  method  of  hand  massaging  the  ODP  takes 
approximately  four  months  and,  by  the  time  it  is  complete,  it 
no  longer  reflects  the  current  inventory  or  billet  structure. 

In  addition,  the  distribution  sections  of  the  OMSM,  which 
is  the  only  current  existing  attempt  to  mechanize  the  ODP,  do 
not  reflect  the  thinking  which  is  put  into  the  ODP.   The  OMSM 
fills  all  the  sea  billets  first  and  then  the  remainder  of  the 
inventory  is  distributed  to  the  shore  activities.   A  certain 
percentage  of  both  sea  (in  general  over  100%)  and  shore  billets 
are  filled  based  on  some  vague  priority  system  determined  by 
placement  officers  performing  the  distribution. 
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III.   THEORY  OF  THE  MODEL 

;  This  section  describes  the  officer  personnel  distribution 
system  and  shows  that  such  a  system  may  be  generally  represented 
by  the  linear  programming  model. 

A.    CHARACTERISTICS  OF  THE  OFFICER  PERSONNEL  SYSTEM 

Every  officer  in  the  U .  S.  Navy  can  be  described  in  terms 
of  rank  and  designator.   For  instance,  we  might  accurately 
describe  one  individual  as  Commander,  11XX,  surface  or  another 
individual  as  Lieutenant,  11XX,  submarine.   Since  the  above 
descriptions  apply  equally  well  to  other  officers,  we  have 
in  effect  defined  subsets  of  the  naval  officer  population. 
By  proceeding  to  form  all  possible  combinations  of  the  three 
characteristics,  we  will  exhaustively  partition  the  naval 
officer  population  into  a  collection  of  mutually  exclusive 
subsets . 

Additional  officer  characteristics  such  as  specialty  (P- 
code) ,  time  in  service,  major  areas  of  experience,  and  prefer- 
ence could  also  be  considered  in  developing  subsets.   However, 
these  will  not  be  considered  in  developing  the  officer  distri- 
bution model.   The  intent  here  is  to  develop  a  model  which  will 
distribute  officers  while  only  considering  the  major  character- 
istics of  rank  and  designator.   This  is  the  approach  taken 
currently  in  the  hand  development  of  the  ODP .   The  secondary 
characteristics  are  considerations  which  will  be  left  for  the 
placement  officer  to  consider  in  trying  to  fill  the  billets 
as  outlined  in  the  ODP. 
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The  subsets  of  billets  to  which  the  officers  can  be 
assigned  have  the  same  first  two  descriptors  as  the  subsets  of 
the  officer  population.   The  third  description  is  the  activity 
name.   For  instance,  we  might  accurately  describe  one  billet 
as  Commander,  11XX,  Guided  Missile  Destroyers  or  Lieutenant, 
11XX,  Sublant  Staff.   Consequently,  all  billets  will  fall  within 
some  such  grouping  forming  the  subsets  of  the  billet  population. 

B.    CLASSICAL  PERSONNEL  ASSIGNMENT  PROBLEM 

The  personnel  assignment  problem  we  are  concerned  with  is 
one  in  which  there  are  m  personnel  categories  with  a.  individ- 
uals (officers)  in  category  i.   There  are  n  job  types  (billet 
categories)  and  b.  individuals  are  needed  in  job  type  j. 
However,  these  job  types  can  be  in  any  number  of  h  activities. 
This  problem  appears  to  be  closely  related  to  the  assignment 
problems  described  in  Hillier  and  Lieberman  [3 J  and  more 
generally  in  Hadley  [4].   The  objective  of  the  classical 
assignment  problem  is  usually  to  maximize  total  efficiency 
where  r.   is  a  measure  of  the  efficiency  of  an  individual  from 
personnel  category  i  working  on  job  type  j . 

Mathematically,  the  model  takes  the  form: 

n   m 
Maximize  z  =  E    E    r. .  X. .  , 
j-1  i=l   13   ^ 

n 
subject  to    E   X. .  =  a. ,  i=l, . . . ,m, 
3  =  1    J 

m 

E    X.   =  b . ,  j=l, . . . ,n, 

i=l   ^     D   J 

and  X.   >  0,  for  all  i,  j. 
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The  classical  assignment  problem  assumes  that  the  number  of 
individuals  available  is  the  same  as  the  number  of  jobs  to  be 
filled,  Za.,  =  Eb .  whereas  in  our  problem  Za.  ^   Eb . . 

Such  models  have  been  used  previously  by  other  authors 
to  represent  personnel  systems.   Kossack  and  Beckwith  have 
modeled  a  portion  of  the  U.  S.  Air  Force  enlisted  personnel 
system  in  1959  [5];  and  Charnes,  Cooper  and  Stedry  [6]  have 
extended  the  use  of  the  assignment  model  of  linear  programming 
to  allow  for  dynamic  interactions  between  personnel  and 
positions . 

Kossack  and  Beckwith 's  model  was  not  implemented  since 
they  stated  that  there  were  deficiencies  in  the  mathematics 
of  the  model.   However,  the  results  obtained  from  their  project 
indicated  that  the  development  of  such  a  personnel  utilization 
model  was  entirely  possible. 

Charnes,  Cooper  and  Stedry  did  not  implement  their  model 
but  showed  the  potential  of  linear  programming  as  a  possible 
way  of  developing  alternatives  to  practices  which  assume  only 
fixed  job  descriptions  along  with  static  organization  charts 
and  other  arrangements  that  are  prescribed  almost  independently 
of  the  available  personnel. 
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IV.   FORMULATION 

A.    CONSTRAINTS 

As  the  Navy  is  constrained  as  to  the  size  of  the  subsets 
making  up  the  officer  population,  the  first  type  of  constraint 
of  the  model  sets  the  sum  of  the  unassigned  and  assigned  ith 
type  officers  equal  to  the  total  number  of  ith  type  officers 
available  for  assignment.   The  number  of  ith  type  officers 
available  for  assignment  is  the  total  number  of  ith  type 
officers,  a.±f    modified  by  the  parameter  9.  to  account  for  those 
who  are  in  a  transient,  patient  or  prisoner  (TP&P)  status. 
Therefore,  the  first  type  of  constraint  is  of  the  form 

X.  +  E  E  X.  ..  =  a.  0.,  0  <  9.  <  1.  i=l  2      m 

j  k   J  J- 

It  is  the  object  of  the  Navy  to  operate  its  activities 
at  100%  of  peacetime  allowance  or  mobilization  complements. 
However,  shortages  often  exist  in  many  categories  of  personnel; 
therefore,  the  allowance  cannot  always  be  filled  with  the  type 
of  personnel  required,  if  at  all.   Also  because  of  an  increased 
tempo  of  operations  in  specific  areas,  it  is  often  necessary 
to  increase  the  personnel  of  involved  activities  above  allow- 
ance at  the  expense  of  other  activities.   Consequently,  there 
is  a  need  to  establish  manning  priorities  by  function  which 
determine  an  upper  bound  on  the  number  of  officers  to  be 
assigned  to  the  k   activity.   This  leads  to  the  second  type 
of  constraint  which  has  the  following  form: 

]  I  xijk  i  E  pk  njk-  °  i  pk  i  1-5-  k  ■  1>2 h- 
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The  parameter  p,  is  an  adjustment  factor  n.,  ,  the  number  of  j 
type  billets  in  the  k  activity  specified  by  NAVPERS  576  and 
the  OMSM. 

The  upper  limit  on  the  range  of  p,  is  greater  than  one  to 
allow  for  billet  overfills.   For  example,  overfills  are  neces- 
sary when  work  loads  have  increased  due  to  war  requiring  day 
and  night  shifts  or  when  special  major  projects  have  been  request- 
ed from  a  particular  office.   In  this  model  the  upper  limit  has 
been  set  at  1.5  which  should  be  sufficient  to  meet  any  situation 
and  which  is  greater  than  any  fill  percentage  given  in  Appendix 
A.   The  percentage  manning  of  allowance,  p,  ,  would  have  to  be 
established  by  the  CNO,  under  policy  guidance  from  SECNAV. 

A  third  type  of  constraint  in  the  formulation  of  this 
assignment  problem  indicates  which  subsets  of  the  officer  popu- 
lation are  eligible  to  fill  a  particular  billet.   The  right  hand 
side,  p,n.,  ,  is  the  number  of  officers  desired  to  fill  a  particu- 
lar  billet.   The  third  type  of  constraint  has  the  form 

£     X    +  X.   -  Y.   =  Pkn^'   J  =  l,2f...,n  , 

ieA(j,k)   1DK    JK  JK  K  JK       k=l,2,...,h 

where  A  (j,k)  is  the  set  of  officers  eligible  to  fill  the  j 

billet  in  the  k    activity.   Because  the  situation  can  arise 

where  there  is  insufficient  inventory  to  fill  billets  to  the 

desired  level  or  conversely,  there  can  be  more  inventory  than 

necessary  to  fill  billets  to  the  desired  level,  non-negative 

slack  variables,  X.,  and  Y.,  ,  were  included  in  the  constraint 

jk      3k 

to  maintain  equality.   The  variable  X.,  represents  the  number 
of  j    type  billets  in  the  k   activity  which  are  unfilled  and 
the  variable  Y.,  represents  the  number  of  j    type  billets  in 
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the  k    activity  which  are  in  excess  of  the  minimum  desired 
level.   For  example,  this  constraint  could  be: 


Cdr.llXX  +  Lcdr.llXX  +  Unfilled  Cdr.llXX  +  Overfilled  Cdr.llXX 
=  Cdr.llXX  destroyer  billets. 

The  model  is  thus  subject  to  three  types  of  constraints: 
1)  size  of  the  subsets  within  the  officer  population,   2)  de- 
sired activity  level  of  fill  and,   3)  billet  eligibility.   The 
third  type  of  constraint  is  such  that  more  officers  can  be 
assigned  to  a  billet  than  is  desired.   However,  the  second 
type  of  constraint  prevents  an  activity  from  being  assigned 
more  than  its  desired  level  of  fill,  which  in  effect  limits 
the  number  of  excess  fills  in  the  third  type  of  constraint*   If 
the  situation  arises  such  that  the  inventory  is  greater  than 
needed  to  fill  to  the  desired  levels,  it  will  be  absorbed  in 
the  first  type  of  constraint  as  unassigned  personnel.   If,  on 
the  other  hand,  there  is  insufficient  inventory  then  the  third 
type  of  constraint  will  indicate  unfilled  billets. 

B.    VALUES  OF  CONSTRAINT  BOUNDS 

Placement  officers  consider  billets  for  assignment  as 
much  as  six  months  prior  to  the  actual  reporting  date.   Con- 
sequently, they  require  an  officer  distribution  plan  which  will 
guide  them  in  filling  the  right  billets  with  the  proper  officer 
type.   In  order  to  have  a  meaningful  distribution  plan  for  use 
in  the  future,  projected  values  for  a.  and  n.,  are  necessary 
for  the  period  in  which  the  ODP  is  to  be  used.   Both  of  the 
projections  are  available  from  the  OMSM." 
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C.    OBJECTIVE  FUNCTION 

Initially  an  objective  function  was  considered  which  would 
maximize  an  investment  cost  attached  to  the  various  subsets 
of  officers  such  as  developed  by  Daniels  [2] .   However,  this 
was  discounted  primarily  for  two  reasons.   First,  it  would  be 
difficult  to  equivocate  between  officers  of  different  categories, 
For  instance,  by  this  method  the  worth  of  a  Commander,  jet 
pilot  would  be  much  greater  than  that  of  a  Commander,  destroyer 
type.   Within  their  own  specialties  these  costs  would  probably 
hold  but  when  cross  detailing  to,  say,  a  desk  job  they  must 
have  a  more  relative  basis  on  which  to  be  compared. 

Second,  the  investment  cost  concept  does  not  consider 
availability  to  the  system.   That  is,  given  that  a  billet  cannot 
be  filled  perfectly  and  that  there  are  several  other  subsets 
of  equally  qualified  officers  eligible,  it  would  normally  be 
better  to  pick  that  subset  which  has  the  most  excess  inventory 
above  that  needed  to  fill  its  corresponding  subsets   of  "per- 
fect fit"  billets.   However,  it  might  be  better  to  direct  a 
billet  to  be  filled  by  an  officer  category  which  has  less  than 
100%  fill  capability  but  which  in  turn  can  be  filled  by  some 
other  eligible  officer  category  or  be  left  unfilled  if  there 
is  no  need. 

The  objective  of  the  model  will  be  to  maximize  the  utili- 
zation of  the  officers;  that  is  to  place  the  officers  where 
they  are  most  needed,  downgrading  some  billets,  not  filling 
others.   The  intent  is  to  fill  the  billets  listed  according 
to  the  major  characteristics  as  best  possible. 
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The  objective  function  incorporated  four  aspects;  billets 
which  were  filled,  billets  filled  by  up/down  and  cross  detailing, 
unfilled  and  overfilled  billets  and  unassigned  officer  inventory. 
Each  of  these  aspects  is  considered  in  one  or  more  of  the 
three  types  of  constraints. 

A  cost  matrix  was  developed  for  each  of  the  four  aspects 
mentioned  above.   The  concept  is  that  of  a  "penalty  cost"  which 
imposes  a  cost  for  imperfect  detailing,  unfilled  and  overfilled 
billets,  and  unassigned  personnel.   A  negative  cost  is  assigned 
to  perfect  detailing.   The  resulting  objective  is  therefore 
to  minimize  the  cost. 

Although  the  coefficients  of  the  objective  function 
variables  will  be  referred  to  as  "penalty  cost,"  they  are,  in 
fact,  measurements  of  relative  values,  ordinal  measures[7]. 

The  objective  function  as  conceived  will  be  to  minimize 

Z    Z    Z      C.  .,     X.  ..     +    Z    Z    Z    C2.,     X.  ..     +    Z    Z     (C3,     X..     + 

,  ink      ink         .         ,        ilk      ink         .    ,  ik      nk 

13k  J  J  1    j    k         J  J  jkJJ 

C.,     Y.,  )    +    Z    C5    X. 
3*      D*  i  1 

12      3     4        5 
where  C.  .,,  C.  .,  ,  C.,,  C.,,  and  C   are  the  penalty  cost  for 

perfect  fills,  imperfect  fills,  unfilled  billets,  overfilled 

billets  and  unassigned  inventory,  respectively.   The  variable 

X. .,  is  the  number  of  i    type  officers  assigned  to  the  j 

1  j  K 

type  billet  in  the  k    activity,  X.,   is  the  number  of  unfilled 
j    type  billets  in  the  k   activity,  Y.,  is  the  number  of 
overfilled  j    type  billets  in  the  k   activity  and  Xi  is  the 
number  of  unassigned  i   type  officers. 
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Penalty  costs  need  to  be  defined  in  such  a  manner  that 
they  can  be  used  in  the  model  to  make  good  assignment  decisions 
when  several  alternatives  are  available.   The  following  three 
steps  were  considered  as  appropriate  for  making  a  good 
assignment: 

1)  Where  possible,  a  correctly  qualified  officer  will 
be  assigned  to  a  requirement. 

2)  When  insufficient  officers  of  a  particular  subset 
are  available  for  all  corresponding  billets  then 
highest  priority  activities  will  receive  first 
consideration  of  inventory  available. 

3)  When  a  billet  cannot  be  perfectly  filled  then  an 
attempt  will  be  made  to  fill  it  from  an  eligible 
subset  of  officers  which  has  an  excessive  inventory 
over  requirement. 

Cost  associated  with  each  of  these  steps  can  be  levied  on  each 
assignment  of  an  officer  to  a  billet.   By  minimizing  the 
magnitude  of  these  costs  we  should  maximize  our  planning 
effectiveness. 

D.    DERIVATION  OF  PENALTY  COST 

1.    Perfect  Fill  Penalty  Cost 

When  a  perfect  match  is  made  between  an  officer  and 
a  billet  it  would  seem  that  no  penalty  cost  should  be  assessed. 
However,  since  it  is  not  always  desirable  to  fill  all  activities 
to  exactly  100%  level,  it  appears  that  there  exists  a  priority 
ordering  of  billets.   More  specifically  there  appears  to  be 
a  definite  line  for  separation  of  activities  into  three 
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priorities;  priority  one  corresponds  to  operational  units, 
priority  two  to  operating  staffs  and  major  shore  facilities 
and  priority  three  to  training  commands  and  miscellaneous 
shore  facilities.   Therefore,  because  of  this  ordering  of 
activities,  perfect  fills  should  be  assigned  penalty  cost  which 
will  result  in  assignments  being  made  first  to  the  highest 
priority  activity  and  then  to  the  others  in  descending  priority 
order.   To  accomplish  this,  the  set  of  C. .,  could  be  assigned 
arbitrary  negative  (values),  C,  ,  C~,  C-.,the  smallest  correspond- 
ing to  the  highest  priority  activity,  and  largest  to  the 
lowest  priority  activity.   For  example,  we  might  have  C. .,  = 
{-3,  -2,  -1}  where  -3  is  the  penalty  cost  for  priority  one 
activities,  -2  for  priority  two,  and  -1  for  priority  three. 

2.    Imperfect  Fill  Penalty  Cost 

For  cross  and  up/down  detailing  the  prime  consider- 
ation was  to  assign  from  that  subset  of  officers  which  had 
more  inventory  than  necessary  for  the  "perfect  fit"  billets 
it  was  required  to  fill.   However,  it  can  happen  that  all  the 
subsets  of  officers  eligible  to  fill  a  particular  billet, 
A(j,k),  have  inventory  shortages.   Therefore,  several  other 
factors  have  to  be  considered  such  as  the  priority  group  of 
the  activity  under  consideration,  the  priority  group  of  the 
activity  from  whom  a  perfect  fit  would  be  taken  and  the 
"percentage  availability"  of  the  officer  subsets  in  A(j,k). 

The  "percentage  availability"  form  is  calculated  by  taking 
the  ratio  of  total  inventory  to  "perfect  fit"  billets  for  each 
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subset  of  officers.   This  ratio,  called  f.,  can  be  written 

1 

in  equation  form  as 


1    Zn 


ik 


This  ratio  is  calculated  for  all  of  the  various  officer  types. 
Since  the  billet  types,  without  regard  to  activity,  correspond 
to  the  officer  types,  these  ratios  apply  to  the  corresponding 
billet  types.   Therefore,  the  billet  ratio,  called  f.,  is 
defined  as 


a  . 

f.  =  — 1 
3 


En 


jk 


The  percentage  availability  is  equal  to  the  billet  ratio  when 

i=j .   By  dividing  each  f .  by  each  f.  when  i  ^  j,  a  set  of 

penalty  cost  C. .  =  _j_  is  developed.   The  elements  C. .  are 

i 
defined  to  be  zero.   A  matrix,  C,  consisting  of  the  C. .  elements 

can  be  constructed  as  follows: 

Billet  Type 

«L  m*  -3        •     •     • 


Officer 
Type 


1 
2 
3 


m 


m 


0 

C12 

C13*  * 

lm 

C21 

0 

C23*  ' 

C2m 

C31 

• 

C32 

• 

0   .  . 

• 

3m 

• 
• 

• 
• 

• 

ml 

m2 

m3 

0 
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Each  C. .   element  can  be  considered  to  be  the  penalty  cost 
associated  with  assigning  officer  type  i  to  billet  type  j. 
It  assigns  a  high  penalty  cost  when  distributing  an  officer 
type  with  a  low  percentage  availability,  f.,  to  a  billet  type 
with  a  high  percentage  availability,  f  .,  and  a  low  cost  when 
distributing  a  high  percentage  availability  type  to  a  billet 
with  a  low  percentage  availability. 

The  elements  of  the  C  matrix  are  next  divided  by 
the  manning  percentages  for  each  priority  group  to  create  the 
imperfect  fills  penalty  cost  matrix.   The  elements  are  defined 
as  follows: 

C2    =  -il 
ijk 

?k 

so  that  the  penalty  cost  to  fill  a  priority  one  billet  is  less 
than  a  priority  two  which  in  turn  is  les:=  than  a  priority 
three.   Thus,  by  knowing  the  priority  groups  to  which  an 

assignment  of  the  same  officer  types  is  being  considered,  a 

2 
choice  can  be  made  based  on  the  C. .,  value. 

13k 

3o    Unfilled  and  Overfilled  Billets  Penalty  Cost 

In  developing  the  penalty  cost  for  unfilled  billets 
it  was  assumed  that  choice  of  personnel  was  a  function  of  an 
activity's  priority;  that  is,  highest  priority  should  have 
first  preference,  next  highest  second  preference,  etc.   Next, 
within  a  priority  group  it  was  assumed  that  a  billet's  order 
of  importance  is  a  direct  function  of  its  "perfect  fit"  officer 
Thus  a  Cdr.  billet  is  more  important  than  a  Lcdr.  billet  which 
in  turn  is  more  important  than  a  Lt.  billet,  which  in  turn  is 
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more  important  than  a  JG/Ens.  billet.   To  establish  this 
ranking  a  weight,  d.,  is  assigned  to  each  billet  grade.   For 
example,  we  might  have  d.  =  {100,  90,  80,  70}  where  100  is  the 

weight  for  Cdr.  billets,  90  for  Lcdr.  billets,  80  for  Lt. 

3 
billets  and  70  for  JG/Ens.  billets.   Thus  C.,  would  be  a 

jk 

combination  of  d.  and  p,  .   In  equation  form: 

C?.  =  d.p.   . 
Dk    3^k 

Thus  the  cost  will  be  higher  for  an  unfilled  high  priority, 
high  officer-grade  billet  than  for  an  unfilled,  low  priority, 
low  grade  billet. 

At  times  it  might  be  necessary  to  overfill  particular 
billets  within  an  activity  in  order  to  attain  the  overall 
desired  manning  level.   Thus  the  overfill  variable,  like  the 
unfilled  variable,  will  be  a  slack  variable  which  is  necessary 
to  maintain  equality  within  the  third  type  of  constraint.   Since 

the  purpose  of  this  variable  is  only  to  maintain  equality,  the 

4 
penalty  cost,  C.,  ,  assigned  would  probably  be  of  no  consequence 

to  the  outcome  of  most  problems.   In  the  example  problems  this 

penalty  cost  was  set  equal  to  zero.   Increasing  its  value 

above  zero  would  have  the  effect  of  directly  penalizing  for 

overfills.   This  might  be  more  desirable  in  some  problems  than 

the  indirect  penalty  costs  imposed  by  having  unfilled  billets. 

4 .    Unassigned  Billets  Penalty  Cost 

The  necessity  of  having  a  penalty  cost  for  an 

unassigned  officer  is  to  prevent  the  model  from  leaving  officers 

unassigned  when  in  fact  they  are  required  to  meet  desired 
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manning  levels.   This  result  did  occur  when  the  model  was  run 
without  this  penalty  cost.   This  cost  must  be  greater  than 

the  penalty  cost  for  perfect  fills  and  for  cross  detailing, 

5        2 
that  is  C   >  Max  C.  .,  ,  otherwise  the  model  leaves  personnel 

ijk  v 

unassigned  where  it  is  less  costly  to  do  so.   The  following 
expression  was  used  to  determine  C  : 

C5  =  Max  C?..  +1  . 

ljk 

E.    PERSONNEL  DISTRIBUTION  PROBLEM 

The  complete  personnel  distribution  problem  can  be 
expressed  as  a  linear  program  of  the  following  form: 

Minimize  E  £  !  CT41,  X.  ,.  +  I    E  E  C?.,  X.  ..  +  E  E  (C.,  X.. 
.  .  .   13k   ink      .  ,   ink   ink      .    lk   ik 
ljk   J     J     1  D  k    J     J     j  k    J    J 

i=j  i^j 

+  cl  Y..  )  +  E  C5  X. 
3k   Dk     ±  1 

Subject   to   X.  +  E  E  E  X. ..  =  a. 6,         i  =  1,2, ...,m  , 
J  1    .  .  ,   ink     1 

1  j    k    J 

E  E  X..v    E  Pvn.v    ,         k  =  l,2,...,h  , 

.   ^    1JK  —   .    K  JK 

E      X.  ..  +  X.,  -  Y   =  Pkn.,,  j  =  1,2, ...,n, 
ieA(j,k)  1Dk    1*         Dk    k  Jk  k=l,2,...,h 


and 


Yjk  -  °'  Xi  -  °'  Xjk  -  °'  Xijk  -  °  for  a11  i/  j/  k 

Such  linear  programs  can  be  solved  by  the  well-known  Simplex 
method.   Most  computer  facilities  have  this  solution  procedure 
as  part  of  their  standard  software. 
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V.   EXAMPLE  PROBLEM 

! 

The  following  examples  illustrate  the  formulation  pro- 
cedure and  the  solution  results  of  the  model.   All  computational 
phases  of  the  problem  were  run  on  the  IBM  360/67  computer  at 
the  Naval  Postgraduate  School. 

The  inputs  to  the  problem  were  based  on  1967  through  1969 
data  obtained  from  ODP  and  the  Unrestricted  Line  and  Associated 
Limited  Duty  Officer/Warrant  Officer  Manning  Data  of  6/30/69. 

Officer  and  billet  types  were  separated  into  five  general 

groups  as  follows: 

Commande  r  ( Cdr . ) 

Lieutenant  Commander  (Lcdr.) 

Lieutenant  (Lt.) 

Lieutenant  Junior  Grade  and  Ensign  (JG/ENS) 

Warrant  Officer  (WO) 

The  first  four  of  these  groups  were  further  separated  by 

designator  as  follows: 


11XX 

Surface 

11XX-S 

Submarine 

131X 

132X 

135X 

LDO 

Surface 

LDO-S 

Submarine 

LDO-A 

Aviation 

Warrant  Officers  were  also  separated  as  follows 

Surface      (SWO) 
Submarine    (SWO-S) 
Aviation     (AWO) 

The  ODP  is  currently  divided  into  33  desks,  each  desk 
composed  of  similar  type  activities.  The  desks  are  further 
broken  down  by  an  activity  mission  code  (AMC)  which  is  a  two 
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letter  code  that  identifies  an  activity's  mission.   Consequen- 
tly, all  activities  with  a  common  mission,  such  as  destroyers 
east  cost,  are  uniquely  identified.   However,  in  this  example 
the   activity  level  of  detail  was  not  used.   The  "activities" 
of  the  example  are  the  33  desks. 

The  desks  were  classified  into  three  groups:  priority 
one,  priority  two,  and  priority  three.   The  classification  was 
based  on  the  following  general  guidelines: 

priority  1  -  operation  (ship  and  air  squadrons) 
priority  2  -  operational  staffs  and  major  shore  facilities 
priority  3  -  training  commands  and  miscellaneous  shore 
facilities 
The  desks  are  listed  according  to  their  priority  grouping  in 
Appendix  A.   The  manning  percentage  developed  for  priority 
one  was  103%,  priority  two,  98%  and  priority  three,  89%.   These 
were  developed  by  dividing  the  total  officers  distributed  to  a 
priority  group  by  the  total  authorized  billets  for  that  priority 
group  using  data  given  in  the  1969  ODP .   The  data  was  limited 
to  one  year  because  previous  years  ODP ' s  were  configured 
differently. 

The  subsets  of  officers  eligible  for  each  billet  must  be 
evaluated  and  input  into  the  model.   For  example,  those  made 
eligible  for  the  billets  listed  under  desk  B1204  (Submarine 
and  Staffs)  are  presented  in  the  following  matrix: 
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Officer  Type 


Cdr.    Lcdr.    Lcdr.   Lt.     Lt.    JG/ENS   JG/ENS  SWO 
11XX-S  11XX-S   LDO-S   11XX-S  LDO-S  11XX-S   LDO-S    -S 


Billets 
Cdr. 
11XX  Sub. 

Lcdr. 
11XX  Sub. 

Lcdr 
LDO  Sub. 

Lt. 

11XX  Sub. 

Lt. 

LDO  Sub. 

JG/ENS 
11XX  Sub. 

JG/ENS 
LDO  Sub. 

SWO  Sub. 


Thus,  in  the  case  of  billet  type,  Cdr.  11XX  Sub.,  the 
billet  can  be  filled  by  Cdr.  11XX-S,  and  Lcdr.  11XX-S  as 
indicated  by  ones  in  the  appropriate  columns  of  the  first  row 
of  the  matrix.   Consequently  each  row  of  the  matrix,  with  the 
exclusion  of  the  slack  variables  for  unfilled  and  overfilled 
billets,  corresponds  to  the  coefficients  of  the  left  hand  side 
of  a  constraint  of  the  third  type  in  the  model. 

A.    TEST  PROBLEM  1 

The  first  test  involved  four  specific  desks  with  all  the 
other  desks  combined  into  one  larger  desk.   The  desks  used 
in  the  problem  were: 
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Actual 
Example      Desk  Priority 

Desk     Designation     Description  Group 

1  B1204  Submarines  and  Staffs  1 

2  B1202a  Deslant  1 

3  B1205  A6/Miscellaneous  Jet  1  ' 

4  B1208  Washington  2 

5  All  others  3 

The  billet  and  invetory  input  data,  given  in  Appendix  B, 
the  billet  fill  eligibility  data,  an  example  of  which  was  given 
above,  and  the  priority  group  manning  percentages  previously 
discussed  make  up  the  input  data  needed  to  formulate  the  model. 
A  program  was  developed  to  convert  this  data  into  the  proper 
format  required  by  the  IBM  MPS/360  linear  programming  procedure 
This  program  provides  punch  card  output  which  can  be  directly 
used  as  the  input  for  the  MPS  program. 

The  solution  results  are  given  in  Appendix  C  and  show  a 
comparison  by  grade,  designator  and  activity  of  the  officer 
distribution  as  a  result  of  the  linear  program,  "L.  P."  column, 
the  actual  officer  distribution   as  given  in  the  1969  ODP , 
"actual"  column,  and  projected  authorized  billets  as  given  in 
the  1969  ODP,  "billets"  column.   In  addition  some  results  in 
the  "L.  P."  column  have  alphabetic  superscripts  which  are  a 
cross  reference  indicating  up/down  and  cross  detailing.   For 
example,  superscript  g  indicates  that  the  Cdr.,  135X  billet  in 
activity  5  had  a  total  of  68  officers  detailed  to  it  from  two 
different  officer  subsets;  one  from  Lcdr.  135X  and  67  from 
Lcdr.  131X.   In  this  specific  case  there  were  no  perfect  fills. 

It  will  be  noticed  that  in  the  linear  program  distribution 
the  bulk  of  the  up/down  and  cross  detailing  takes  place  in  the 
lowest  priority  activity.   Because  there  were  sufficient 
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personnel  in  this  case  to  meet  the  desired  manning  percentage 
for  each  activity,  that  is  103%  for  activities  one,  two  and 
three,  98%  for  activity  four  and  89%  for  activity  five;  the 
following  personnel  were  unassigned: 

Grade  Designator  Quantity 

JG/ENS  11XX  14  7 

SWO  Surface  225 

SWO  Aviation  14  3 

At  this  point  the  desired  manning  percentages  could  be  adjusted 
to  accommodate  this  excess. 

An  inspection  of  the  results  in  Appendix  C  reveals  a 
reasonably  close  similarity  in  the  distribution  of  officers 
by  the  linear  program  to  the  actual  distribution  given  in  the 
ODP .   However,  this  should  not  be  construed  as  implying  that 
the  detailers  do  not  need  the  model.   The  speed  at  which  the 
linear  program  accomplishes  the  distribution  makes  it  a  valuable 
planning  guide  for  the  detailers. 

A  similar  test  was  conducted  using  the  same  input  data 
with  the  exception  of  the  perfect  fill  penalty  costs.   In  the 
revised  test  C. .,  was  set  equal  to  -1.03,  -.98  and  -.89  for 
priority  groups  one,  two  and  three  respectively.   This  resulted 
in  the  low  priority  groups  receiving  "perfect  fit"  fills  and 
high  priority  groups  being  filled  by  up/down  and  cross  detailing 
when  inventory  shortages  existed  in  an  officer  subset.   For 
example,  the  Cdr.  135X  billets  in  acitivities  three  and  four 
had  perfect  fits  in  the  original  test  problem.   However,  in  the 
revised  test  these  perfect  fits  were  applied  to  activity  five 
billets  and  were  replaced  by  imperfect  fits.   A  sensitivity 
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analysis  of  the  C. .,  was  performed  on  the  test  problem  to 
determine  at  what  point  there  would  be  a  change  in   assignment 
to  billets.   The  results  of  this  analysis  are  shown  in  the 
following  table: 

Priority  Group       Penalty  Cost  Range 

1  -3  -1.165  to  -3.30 

2  -2  -1.125  to  -Infinity 

3  -1  -  .998  to  -1.908 

For  example,  if  the  perfect  fit  penalty  cost  for  priority 
group  one  were  increased  higher  than  -1.165  while  keeping  the 
costs  at  -2  and  -1  for  the  other  groups  respectively  the 
Cdrs .  135X  assigned  to  Cdr.  135X  billets  in  activity  three 
would  be  reassigned  to  activity  five  and  the  vacancies  would 
be  filled  by  Lcdr.  135X  officer  types.   This  verifies  what 
happened  in  the  revised  test  problem  when  -1.03  was  used  as 
the  perfect  fit  penalty  cost  for  priority  group  one. 

The  linear  program  gives  part  integer  and  part  fraction 
assignment  values.   In  the  test  problems  any  decimal  values 
.5  or  greater  were  rounded  up  and  those  less  than  .5  were 
rounded  down.   Because  there  were  more  than  enough  personnel 
to  fill  billets  to  the  desired  level  in  the  first  test  the 
rounding  off  did  not  reduce  the  number  of  personnel  designated 
for  TP  &  P .   In  this  problem  the  rounding  off  resulted  in 
activity  two  receiving  two  less  people  and  activity  five 
three  less  people  than  the  desired  manning  levels. 

B.    TEST  PROBLEM  2 

The  second  test  conducted  used  the . same  data  bank  as  the 
first  test  but  desks  were  aggregated  as  follows: 
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Actual 
Example      Desk  Priority 

Desk     Designation      Description  Group 

1  B1204  Submarines  and  Staff      1 

2  612023,0,61    Destroyer  and  Mine        1 

Forces 

3  B1205,a,b     Air  Wings  1 

4  31210a,  1205c  Carriers  1 

5  B1203a,c      Amphibious  and  1 

Auxiliary  Forces 

6  B1211         Vietnam  1 

7  All  desks  in  priority 

group  two  as  listed 

in  Appendix  A  2 

8  All  desks  in  priority 

group  three  as  listed 

in  Appendix  A  3 

The  apparent  difference  in  looking  at  the  data  in  this  grouping 
is  that  there  will  not  be  a  sufficient  number  of  personnel  to 
meet  the  total  number  of  billets  resulting  from  the  desired 
manning  level.   Computationally  this  can  be  seen  as  follows: 


Priority         Total  Manning          Desired 

Group   Authorized  Billets  Percentages  Manning  Levels 

1  24,229  103           24,956 

2  13,236  98           12,971 

3  10,566  89            9,304 
48,031                            47,231 


The  actual  available  inventory  was  47,261  x  .94  =  44,425.   Thus, 
after  the  inventory  has  been  reduced  by  6%  for  TP  and  P  there 
is  a  shortage  of  2,806  officers.   The  results  of  the  linear 
programming  solution  are  given  in  Appendix  D.   The  resulting 
percentage  of  actual  fill  for  each  activity  is  as  follows: 
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102 

101 

97 

100 

103 

103 

90 

77 

Activity  Fill  Percentage 

1 
2 
3 
4 
5 
6 
7 
8 


Overall  priority  group  one  had  a  101%  fill  which  is  only  2% 
below  the  desired  level.   However,  it  can  be  seen  that  priority 
groups  two  and  three  took  the  brunt  of  the  reduction,  dropping 
8%  and  12%  respectively  below  desired  levels.   Whether  short- 
ages should  be  absorbed  somewhat  evenly  or  absorbed  mainly  in 
the  low  priority  activities  as  in  this  model  is  a  matter  of 
policy  decision.   If  the  distribution  is  not  acceptable  to  the 
user  then  the  fill  percentages  can  be  easily  adjusted  and  the 
problem  run  again. 

Rounding  off  in  the  second  test  resulted  in  TP  and  P  being 
reduced  by  one  person.   Since  the  6%  figure  used  to  determine 
the  number  in  TP  and  P  is  only  an  estimate  any  small  reduction 
in  this  category  due  to  rounding  off  is  insignificant. 

The  first  example  problem  with  four  activities  required 
approximately  one  minute  of  computer  time  including  data  card 
generation,  input  and  output  time  while  this  problem  required 
two  minutes.   The  MPS  program  required  approximately  400 
iterations  before  an  optimal  solution  was  reached.   It  is 
impossible  to  say  at  this  point  how  many  iterations  and  how  much 
time  it  would  take  to  process  a  large  number  of  actitivites. 
It  is  expected  that  the  increase  in  computer  time  would  be  no 
worse  than  linear  with  the  increase  in  the  number  of  activities. 

32 


VI.   DISCUSSION 

In  the  derivation  of  the  decision  values  and  penalty- 
cost,  three  significant  assumptions  were  used.  These  are 
summarized  as  follows: 

1)  A  billets  order  of  importance  is  a  direct  function 
of  its  "perfect  fit"  officer  grade; 

2)  there  is  an  underlying  priority  structure  among 
activities  based  on  whether  it  is  operational, 
staff,  major  shore  or  secondary  shore  activity; 

3)  percentage  availability  is  the  distinguishing 
factor  among  those  designated  as  eligible  to  fill 
a  billet. 

It  is  realized  that  the  first  assumption  does  not  recognize 
the  outstanding,  highly  qualified  officers  of  a  grade  who  are 
obviously  more  capable  than  many  in  the  next  highest  grade. 
The  model  does  to  some  degree  recognize  this  in  that  it  allows 
for  an  officer  to  fill  the  next  highest  grade  but  only  when 
there  is  a  definite  need.   The  second  assumption  was  based 
strictly  on  subjective  reasoning  and  requires  much  more  thought 
before  it  can  be  incorporated  into  the  model.   It  could  also 
cause  morale  problems  among  those  serving  in  the  low  priority 
group  activities  if  their  status  became  known.   The  third 
assumption  results  in  the  percentage  availability  of  the 
officer  subsets  being  constant  over  the  entire  range  of 
assignments.   Actually,  the  percentage  availability  would 
change  with  each  additional  assignment  of  an  officer  to  a 
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billet  if  sequential  assignment  was  done.   However,  this 
assumption  is  considered  valid  because  the  linear  programming 
mod^l  assumes  the  entire  range  of  assignments  are  made  at  a 
single  instant  in  time. 

A  primary  requirement  of  a  linear  programming  formulation 
is  that  the  objective  function  and  every  constraint  must  be 
linear  in  the  variables.   This  requires  that  the  measure  of 
effectiveness  and  resource  usage  must  be  proportional  to  the 
level  of  each  activity  conducted  individually.   Since  the 
penalty  cost  developed  for  perfect  fills,  unfilled  and  over- 
filled billets  and  unassigned  personnel  are  strictly  ranking 
measures  and  are  not  based  on  officer  inventory  or  billets, 
they  have  been  assumed  to  maintain  the  linearity  of  the 
objective  function.   Similarly,  the  imperfect  fit  penalty 
cost  is  based  on  the  ratio  of  percentage  availability  of  the 
officer  subsets,  f.,  to  the  billets,  f.,  and  is  also  a  ranking 
measure.   If  only  f.  had  been  used  as  the  penalty  cost  the 
linearity  would  have  been  destroyed  because 

(X.  .,  •  X.  ..  ) 

v  ljk 13k 

n  ., 

would  have  appeared  in  the  objective  function. 

The  linear  programming  model  was  selected  for  use  for 
several  reasons .  First,  the  linear  programming  model  is  readily 
solvable  using  the  MPS  Linear  Programming  package  and  can  handle 
large  numbers  of  constraints  and  variables.   Second,  the  linear 
programming  model  can  still  be  used  when  an  integer  solution 
is  required.   The  integer  programming  phase  of  the  MPS  package 
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is  still  in  the  developmental  stages,  however.   Third,  once  a 
solution  has  been  found  a  parametric  study  or  sensitivity 
analysis  on  any  bound  or  penalty  cost  can  be  conducted  quite 
easily  using  subroutines  from  the  Linear  Programming  package. 

The  implementation  of  a  linear  programming  distribution 
model,  such  as  has  been  described  in  this  thesis,  can  be 
expected  to  yield  several  advantages.   First,  because  it  is 
assumed  that  the  ODP  is  a  necessary  management  tool  for 
efficient  personnel  assignment,  the  man-hours  saved  in  the 
preparation  of  the  ODP  should  be  well  worth  the  implementation 
effort.   Second,  the  model  could  pinpoint  problem  areas,  such 
as  indicating  billets  where  a  shortage  of  officers  exists,  and 
the  officer  types  needed  to  meet  desired  manning  levels. 
Third,  the  model  could  be  used  for  parametric  analysis  of 
personnel  assignment  policies  used  in  the  model.   For  example, 
what  effect  will  changes  in  the  manning  percentages  have  on 
the  officer  distribution.   Fourth,  the  model  can  be  rerun 
frequently  with  little  difficulty  when  changes  occur  in  the 
system. 

The  most  time-consuming  phase  of  implementation  would 
be  the  development  of  the  special  program  to  take  the  input 
data  and  merge  it  into  the  format  required  for  input  into  the 
IBM  MPS/360  Linear  Programming  procedure.   The  needed  data  are 
readily  available  from  sources  in  the  personnel  system  (a  list 
is  given  in  Appendix  E) .   The  special  program,  however, 
contains  many  aspects  which  require  careful  attention.   For 
example,  the  designation  of  officers  who  are  eligible  for  the 
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various  billets  in  each  activity,  specification  of  the  priority 
system  and  calculation  of  percentage-of-f ill  figures  for  each 
priority  group  are  required.   In  the  model  development  and 
implementation  of  a  real  world  problem  officer  categories  and 
activities  should  be  defined  in  a  way  that  is  meaningful  to 
the  Navy  system;  however,  these  categories  should  be  kept  to 
a  minimum  while  still  considering  homogeniety.   It  is  desirable 
to  keep  the  basic  categories  as  inclusive  as  possible  because 
the  time  and  effort  required  to  compute  a  solution  is  related 
to  the  number  of  states  considered.   Further,  if  a  full 
problem  were  run  using  the  current  IBM  MPS/360  Linear  Program- 
ming package,  only  4999  constraints  could  be  handled.   Thus 
if  an  AMC  is  used  in  defining  an  activity  as  in  the  current 
ODP  360  codes  would  result  and  the  constraints  per  activity 
would  have  to  be  limited  to  14.   In  the  two  test  problems, 
constraints  averaged  22  per  activity  which  would  mean  an  excess 
of  nearly  2900  constraints  if  AMC  defined  an  activity. 

Although  not  tested  in  this  model  a  possible  approach  for 
reducing  the  volume  of  constraints  is  proposed.   Rather  than 
running  the  problem  with  a  constraint  equation  for  each  billet 
subset  within  an  activity  several  of  these  constraints  could 
be  combined  and  limited  by  the  desired  manning  level  for 
portions  of  the  activity.   This  would,  in  the  extreme  case, 
reduce  the  number  of  constraints  per  activity  to  two,  an 
activity  constraint  and  a  personnel  constraint.   For  example 
suppose  an  activity  consists  of  three  different  billets  with 
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a  total  desired  manning  level  of  100.   Under  current  procedures, 
the  constraints  are  as  follows: 


i 


1        xnk +  xik  -Yik  -   20  <E1> 


ieA(l,k) 


ieA(2,k) 


Xi2k  +  X2k  "Y2k   "   30  <E2> 


1  Xi3k  +  X3k  ~Y3k   =   50  (E3> 

ieA(3,k)   1JK    JK    JK 

The  proposed  constraint  would  be 

.2   E(l)   +   .3  E(2)   +   .5E(3)   <_   100   . 

This  would  be  similar  to  combining  the  second  and  third 
constraints  of  the  previously  developed  model.   Resolution 
of  assignments  within  each  billet  subset  would  then  have  to 
be  made  by  hand. 

Although  the  MPS  Linear  Programming  Package  does  not  give 
integer  results  required  in  assignment  problems  it  can  be 
easily  adjusted  by  rounding  up  for  decimal  values  greater  than 
or  equal  to  .5  and  rounding  down  for  decimal  values  less  than 
.5.   It  was  shown  in  the  example  problems  that  rounding  off 
will  have  little  effect  on  the  results  except  for  possibly  a 
slight  reduction  in  TP&P  which  itself  is  an  estimation.   Of 
course  the  penalty  cost  may  substantially  increase.   If  a 
better  integer  solution  is  desire:!  one  could  wait  until  the 
MPS  Integer  Linear  Programming  package  is  available  or  a 
special  program  such  as  Gomery's  cutting  plane  method  [8] 
could  be  used. 
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VII.   SUMMARY  AND  CONCLUSIONS 

The  problem  addressed  was,  "Given  a  set  of  officer 
resources  and  requirements,  how  should  they  be  distributed 
to  'best'  meet  the  needs  of  the  Navy?".   The  outgrowth  of 
attempting  to  answer  this  question  was  a  new  methodology 
for  developing  the  Officer  Distribution  Plan  (ODP) . 

The  initial  analysis  of  the  officer  distribution  problem 
indicated  that  it  resembled  the  classical  personnel  assign- 
ment problem  of  linear  programming.   One  major  difference 
was  that  the  numbers  of  resources  and  the  number  of  requirements 
would  not  match  within  the  various  billet  categories. 

The  constraint  set  consisted  of  constraints  which  limit 
the  number  of  officers  within  each  labor  category,  the  number 
of  billets  per  activity,  and  the  officers  eligible  to  fill 
particular  billets. 

To  provide  an  efficient  allocation  of  personnel  to  billets 
a  measure  of  assignment  effectiveness  was  developed  based  on 
availability  of  resources,  ordering  of  grades  and  ordering  of 
activities.   The  measure  took  the  form  of  penalty  costs.   The 
minimum  penalty  costs  were  found  to  occur  when  an  officer  was 
assigned  to  a  billet  which  required  exactly  his  characteristics. 
The  penalty  costs  were  developed  so  that  minimizing  total 
penalty  costs  would  correspond  to  maximizing  assignment 
effectiveness . 

An  example  was  presented  to  demonstrate  the  functioning 
of  the  model.   The  data  used  in  this  example  was  taken  from 
actual  FY  '69  unrestricted  line  data. 
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It  appears  that  an  officer  personnel  distribution  plan 
can  be  evolved  in  a  quick,  effective  and  timely  manner  with 
this  model.   With  such  an  updated  version  of  the  ODP,  detailers 
will  be  able  to  plan  more  efficiently.   Also,  since  this  model 
readily  adapts  itself  to  parametric  studies,  it  can  be  used 
to  aid  in  policy  decisions  including  where  should  cutbacks 
be  made  when  required  or  how  does  a  reduction  in  certain 
officer  categories  affect  the  entire  system. 
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APPENDIX  A 


PRIORITY  GROUPINGS 


Priority  1 


FY  ' 

69 

ODP 

Desk 

Activity 

Distribution/Billets 

%  Fill 

1201a 

Carriers 

2522 

2189 

115 

1202a 

Destoryers,  Atlantic 

2925 

2666 

110 

1202c 

Destroyers,  Pacific 

2825 

2799 

101 

1202d 

DE/Mine  Forces 

1597 

1395 

114 

1203a 

Amphibious  Ships 

2444 

2171 

113 

1203c 

Auxiliary  Ships 

1853 

1735 

107 

1204 

Submarine/Staffs 

3422 

3402 

101 

1205 

A6 

1465 

1649 

89 

1205a 

A4/A7 

1017 

1092 

93 

1205b 

VF/VFP 

1192 

1397 

85 

1205c 

Helo/CV  Prop 

2500 

2634 

95 

1211 

Vietnam 
Average  %  fill 

1214 

1190 

102 
103 

Priority  2 


FY  '69 

ODP 

Desk 

Activity 

Distribution/Billets 

%  Fill 

1201b 

Aviation/Fleet  Staffs 

1704 

1713 

99 

1203b 

Aux./Amp./MSTS  Staffs 

1454 

1394 

104 

1205d 

Shore  Prop. 

2676 

2790 

96 

1208 

Washington 

821 

918 

90 

1209 

Joint/Navy  Staffs 

1248 

1338 

93 

1209a 

Recruiting 

1246 

1205 

103 

1212 

CEC 

63 

65 

97 

1213 

Material  Command 

944 

896 

105 

1214 

Air  Systems  Cmds . 

1161 

1202 

97 

1216 

National  Security 

380 

418 

91 

1217 

Comrunications 
Average  %  fill 

1235 

1297 

95 
98 
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APPENDIX   A 


Priority 

3 

FY  ' 

69 

ODP 

Desk 

Activity 

Distribution/Billets 

%  Fill 

1207 

Naval  Air  Stations 

1575 

1723 

88 

1207a 

Aviation  Training 

2475 

2824 

88 

1210 

Intelligence 

642 

729 

88 

1215 

Supply  and  Finance 

141 

157 

90 

1218 

Naval  Researve  Units 

604 

720 

84 

1218a 

NROTC 

449 

470 

96 

1219 

Metro  and  Oceano. 

205 

211 

97 

1220 

Medical 

2 

4 

50 

1222 

Ordnance  System  Cmd. 

1026 

1155 

89 

1223 

School  Staffs 
Average  %  fill 

2334 

2573 

91 
89 
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APPENDIX  E 


DATA  INFORMATION 


Data 


Origin 


Comments 


Authorized  Billets    "Manpower  Authorization" 

(NAVPERS  576) 


quantitative 
and  qualita- 
tive listing 
of  billets  for 
each  activity 


Projected  Billets    OMSM 


display  by 
community,  AMC 
and  rank 


Projected  Inventory   OMSM 


projects  inven- 
tory by  rank, 
year  group  and 
designator 


Billet  Eligibility 


requires 
development 


Priority  Groups 


requires 
development 


Manning  Percentages 


requires 
development 
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